
Analizador Lexico, Sintactico, 
Semantico y Codigo Intermedio = 
Compilador. 

Macrogrupo 1. 


Grupo 1 
Grupo 3 
Grupo 4 
Grupo 1 1 


Analizador Lexico. 


• 4 scanners: 

° 2 implementados a mano (grupos 4 y 1 1 ) 

° 1 implementado con Coco/R (grupo 3) 

° 1 implementado con JFlex (grupo 1) 

• Se elige el scanner implementado con 
JFlex (Grupo 1). 

° Comodidad a la hora de cambiar codigo. 

° Facil integracion con el SLK. 

° Experiencias anteriores. 


Analizador Lexico. 

Tipos de tokens generados: 

Palabras Reservadas 

Atributo: Puntero a la Tabla de Sfmbolos 
Ejemplos: FOR, IF, WITH 
Identificadores 

Atributo: Puntero a la Tabla de Simbolos 
Ejemplos: variable, nota, casa 
Operadores comparacion 

Atributo: Tipo Enumerado 
Ejemplos: <,<=,>,>=,!=,= 

Operador Asignacion 
Atributo: Nada 
Ejemplos: := 

Operador Unitario 

Atributo: Enumerado 











Analizador Lexico. 

Tipos de tokens generados: 

Operadores Aditivos 

Atributo: Tipo Enumerado 
Ejemplos: +, - 
Operadores Multiplicativos 

Atributo: Tipo Enumerado 
Ejemplos: *, / 

Numero Entero (octal y hexadecimal) 

Atributo: Valor numerico 

Ejemplos: 1 , 56 
Numero Real 

Atributo: Valor numerico 

Ejemplos: 1.2, 56.7893 

EOF 


Analizador Lexico. 

Tipos de tokens generados: 

Cadenas de caracteres 

Atributo: Puntero a la tabla de sfmbolos 
Ejemplos: "Hola mundo", "adios" 
Caracter (en octal) 

Atributo: Caracter 
Ejemplos: a, b, z, 3 
Puntuacion 

Atributo: Tipo enumerado 
Ejemplos: (, ] 

Funcion predefinida 

Atributo:Tipo enumerado 
Procedimiento predefinido 

Atributo:Tipo enumerado 



Analizador Lexico 



Lexico 


Metodos implementados por JFlex. 

Lexico((java.io. Reader, GestorErrores, TablaDeSimbolos) 
Lexico(Gava.io.lnputStream, GestorErrores, TablaDeSimbolos) 
LexicoGava.io. Reader) 

LexicoGava.io.InputStream) 
creaTokenfTipoToken, Object): Token 
next_token(): Token 
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Token 


+tipo: int; 

+linea: int: 
+columna: int; 
-•-atributo: Object; 


Token(int, int, int, Object) 
Token{int. Object) 
Token(int) 
toStringQ: String 


TipoToken 


TipoOceradoresAditivos 


TiPoOoeradoresComparadores 


TiPoOperadoresMultiplicativos 


TipoSeparadores 









Analizador Lexico. 

Herramienta utilizada: JFlex. 


JFlex es un generador de scanners para Java, 
implementado tambien en Java, que genera un 
analizador lexico de manera rapida y sencilla, 
independientemente de la plataforma que 
utilicemos a la hora de programar. 


> 


Recibe archivo .flex 


Genera AFD. 



Analizador Lexico. 

Herramienta utilizada: JFlex. 
Se utilizan: 

- PATRONES 
- ESTADOS 

- FUNCIONES 

- Codigo Java empotrado 

Nuestro Archivo .flex 


Diseno de la tabla de 

sfmbolos 


Tabla hash por cada ambito 
con estructura de arbol 



Diseno de la tabla de 
sfmbolos 

MODULE modO; 

\ VAR a : INTEGER; 

\ MODULE modi 
\ VAR b,c: INTEGER 

\ EXPORT c; 

\ | PROCEDURE incrementar (VAR &c : INTEGER); 

BEGIN 

b := 1 + c; 

END p; 

BEGIN 

incrementar(c); 

END modi. 


Lista de exportadas 
null 
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Diseno de la tabla de 


sfmbolos 


MODULE modO; 

VAR a : INTEGER; 

MODULE modi 

| VAR b,c: INTEGER 
EXPORT c; 

PROCEDURE incrementar (VAR &c : INTEGER); 
BEGIN 


BEGI 

END modO. 


N 


a := c; 


b := 
BEGIN 


1 + c; 

END p; 


incrementar(c); 
END modi. 


Lista de exportadas 
null 
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Null 
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Diseno de la tabla de 
sfmbolos 

MODULE modO; 

VAR a : INTEGER; 


MODULE modi 


BEGI 

END modO. 


VAR b,c: INTEGER 
EXPORT c; 

PROCEDURE incrementar (VAR &c : INTEGER); 
BEGIN 

b := 1 + c; 

END p; 

BEGIN 

incrementar(c); 

END modi. 

a := c; 


Puntero a la 
tabla de 
simbolos de 
modi 


Lista de exportadas 
null 
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Diseno de la tabla de 
simbolos 


MODULE modO; 

VAR a : INTEGER; 

MODULE modi 

.VAR bjp: INTEGER 
<P«RT c; 
PROCEDURE inc 


ar (VAR &c : INTEGER); 

BEGIN 

b := 1 + c; 

BB&IN 


Puntero a la 
tabla de 
simbolos de 
modO 


BEGIN 
END modO. 


: c; 



qcrementar(c); 


END mo 1 


Puntero a la 
tabla de 
simbolos de 
incrementar 


Lista de exportadas 
{ c } 
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Diseno de la tabla de 


sfmbolos 


MODULE modO; 

VAR a : INTEGER; 

MODULE modi 

VAR b,c: INTEGER 
EXPORT c; 

PROCEDURE incrementar (VAR &c : INTEGER); 


BEGIN 

b := 1 + c; 

END p; 

B^GIN 

incremental^); 
END modi . 


BEGIN 


a := c; 


END modO. 


En esta linea el 



Puntero a la 
tabla de 
sfmbolos de 
modi 


/ 

pilador pondria camo ambito actual el del modulo 1 


Lista de exportadas 
null 


En esta linea el compilador buscaria la variable b en la tabla del modulo 1 para 


incrementar 
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Diseno de la tabla de 
simbolos 


MODULE modO; 

VAR a : INTEGER; 

MODULE modi 

VAR b,c: INTEGER 
EXPORT c; 

PROCEDURE incrementar (VAR &c : INTEGER); 


BEGIN 
b := 

END p; 

BEGIN 

incrementar(c); 

END modi. 


1 + c; 


Puntero a la 
tabla de 
simbolos de 
modO 


BEGIN 


END modO. 


En esta linea el compilador pondria como 
ambito actual el del modO 


Puntero a la 
tabla de 
simbolos de 
incrementar 



Lista de exportadas 
{ c } 
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Diseno de la tabla de 
sfmbolos 

MODULE modO; 

VAR a : INTEGER; 


MODULE modi 

f VAR b,c: INTEGER 
EXPORT c; 

PROCEDURE incrementar (VAR &c : INTEGER); 


Exportada del modulo 1 


BEGIN 


b := 1 + c; 


BE 

END modO. 


ilN 


BEGIN 
END modi, 
a := c; 


END p; 


incrementar(c); 


Puntero a la 
tabia de 
fimbolos de 
modi 


Lista de exportadas 
null 
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Interfaz de acceso de la T.S. 
(analizador lexico) 

lnserta_Clave(String,Tipo_Token) 

° Token=(Tipo_Token,Atrib) 

° El analizador lexico llamara a esta funcion 
para insertar nuevos identificadores 

Busca_Clave(String) 

° Busca la cadena que se le pasa como 
parametro en la tabla de sfmbolos 



Interfaz de acceso de la T.S. 
(analizador sintactico y 
semantico) 

• A TS CreaTabla( A TS) : 

° Devuelve un puntero a la nueva tabla 
creada, y se le pasa como parametro el 
puntero de la tabla padre 

• A TS CierraTabla( A TS): 

° Devuelve un puntero a la nueva tabla 
activa, que sera la que era continente de 
la del parametro A TS 



Interfaz de acceso de la T.S. 
(analizador sintactico y 
semantico) 

• A TS Completa (Campo, Valor, String) : 

° Rellena campos de la tabla de sfmbolos 
con el valor pasado como parametro. 

• Valor Consulta (Campo, String): 

° Devuelve el valor del identificador pasado 
como parametro para el tipo de campo 
“Campo”. 



Diagrama de clases 


^lArgumentos 


Attributes 

private String tipo 

private Object valor 

private int numArgs 

private ArrayList tiposArgumentos 

private ArrayList pasoArgumentos 

private Logger logger = Logger.getLogger(Argumentos. class) 


Operations 

public Argumentosf ) 

public Argumentos( TablaSimbolos contenido ) 

public TablaSimbolos getContenidoj ) 

public int getNumArgs( ) 

public ArrayList getPasoArgumentosj ) 

public String getTipo( ) 

public ArrayList getTipoArgumentosf ) 

public Object getValor( ) 

public void setNumArgsj int numArgs ) 

public void setPasoArgumentosj ArrayList pasoArgumentos ) 

public void setTipoj String tipo ) 

public void setTipoArgumentosf ArrayList tipoArgumentos ) 

public void setValor( Object valor ) 

public void setContenido( TablaSimbolos contenido ) 


contenid 




^TablaSimbolos 


private String nombre 
private Hashtable tabla 
private ArrayList exportadas 

private Logger logger = Logger.getLogger(TablaSimboios. class) 


publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 

publ 


Operations 

c TablaSimbolos( ) 

c TablaSimbolosj String nombre, TablaSimbolos continente, TablaSimbolos modPadre ) 
c TablaSimbolos accederAmbitolnf( String nombre ) 
c String contenidoTabla( String excluir) 
c String contenidoTablaf ) 
c void insertarldentificadorj String lexema ) 
c String dameVariablesVisibles( String excluir) 
c TablaSimbolos insertarModuloj String lexema ) 
c TablaSimbolos insertarProcedimientoj String lexema ) 
c boolean esta( String var ) 
c String getNombref ) 
c TablaSimbolos getContinente( ) 
c ArrayList getExportadas( ) 
c TablaSimbolos getModPadre( ) 
c Hashtable getTablaf ) 

c void setContinente( TablaSimbolos continente ) 
c void setExportadas( ArrayList exportadas ) 
c void anadirVariableExpoitada( String lexema ) 
c void setModPadrej TablaSimbolos modPadre ) 
c void setTabla( Hashtable tabla ) 
c void setNombrej String nombre ) 


Unnamed 


Unnamed" 


Analizador sintactico. 


• Especificacion y diseno del Parser. 

Analizador descendente predictivo 
tabular. 

Herramienta de generation Slk. 

Sintaxis particular de slk muy proxima a 
la notation EBNF. 

Se obtiene un codigo que implementa el 
Parser. 


Analizador sintactico. 

• Gramatica. 

Factorizada y sin recursion por la izquierda, LL(1). 

Sigue unas reglas de notacion que ayudan al mejor 
entendimiento y legibilidad de la misma: 

-No terminales siguen el estilo de los identificadores 

de Java. 

Ejemplo: noTerminal, otroNoTerminal. 

-Los identificadores de los sfmbolos terminales 
aparecen con todas sus letras en mayusculas 

Ejemplo: TERMINAL, OTROTERMINAL 

-Cada production debe ir en una nueva linea. Las 
producciones con distinta parte izquierda deben estar 
separadas por al menos un salto de linea. 

-El simbolo vacio se representa por _epsilon_ 


Analizador sintactico. 

• Herramientas consideradas y eleccion 

Un analizador sintactico descendente predictivo tabular 
es mas eficiente debido a que no se apoya en la recursion. 

Se ha elegido la herramienta SLK ya que simplifica 
diseno e implementation al comprobar que la gramatica es 
LL(1 ) y al generar la tabla de analisis. 

Inconvenientes: 

- no tener control sobre el codigo generado. 


SLK toma como entrada una gramatica LL(1 ) en formato 
EBNF. Genera clases con codigo propio y otras que el 
usuario debe desarrollar, como SlkAction o SlkLog. 


Analizador sintactico. 

• Clases generadas por SLK. 

• SlkParser: Clase principal del analizador. 

• SlkConstants: traduccion de los simbolos de la 
gramatica. 

• SlkToken: Clase proporcionada por el usuario, nexo de 
union entre el analizador sintactico y el analizador lexico. 

• SlkError: un metodo por cada tipo de error sintactico: 
Mismatch, No Entry, Input left. 

• SlkString: transformar los cA 3 digos que utiliza el parser 
en sus descripciones. 

• Slk Action: acciones semanticas. 

• SlkLog: trace, trace_production, trace_action. 


Diseno del Gestor de Errores 


• Construction del Gestor de Errores 

• Diseno e Interfaces del Gestor de Errores 

• Diagrama de clases 























Construccion del Gestor de 
Errores 

• Se pueden encontrar errores en cada 
fase de las que consta el compilador. 

° Detectar el primer error producido y 
pararse. 

° Poder continuar la compilacion y permitir 
la deteccion de mas errores en el 
programa fuente. 


Construction del Gestor de 
Errores 


• La fase de analisis lexico detecta errores 
producidos por los caracteres restantes de la 
entrada que no forman ningun componente lexico 
del lenguaje. 

• Los errores donde la cadena de componenetes 
lexicos violan las reglas de estructura (sintaxis) del 
lenguaje son determinados por la fase del analisis 
sintactico. 

• Durante el analisis semantico el compilador intenta 
detectar construcciones que aunque tengan la 
estructura sintactica correcta, no tengan significado 
para la operation implicada. 


I Diseno e interfaces del 



I Gestor de Errores 

• El diseno del Gestor de Errores se hace pensando 
en la futura integration con el resto de los modulos 
del compilador. 

° Lograr la maxima cohesion y el nmnimo 
acoplamiento posible. 

° Reducir la complejidad. 

° Mayor flexibilidad frente a cambios o 
modificaciones. 

• Encapsulamiento del tipo de error mostrado al 
usuario. 

..... 



• Los modulos que utilicen el Gestor de errores solo 
deberan preocuparse por utilizar el tipo de 
manejador adecuado. 



Diagrama de clases 


GestorErrores 

{ From GestorDeErrores J 


private boolean _flagErrores 

Operations 

public GestorErrores! ) 

public GestorErrores qetlnstancia! ) 

public TErrorLexico[0..*] getErroresLexicos! ) 

public void setErroresLexicos! TErrorLexico errores[0..*] ) 

public TErrorSintactico[0..*) getErroresSintaaicos! ) 

public void setErroresSintacticost TErrorSintaaico errores[0.. 

public void insertaErrorLexico! TErrorLexico error ) 

public void insertaErrorSintacticof TErrorSintaaico error ) 

public void muestraUstaErrores! ) 

public void setFlagErrores! boolean valor ) 


JistaErroresLexicos . 



TErrorLexico 


From GestorDeErrores } 


Attributes 

private int Jinea 



private String .mensaje 


Operations 

public TErrorLexico! ErroresLexicos error. String mensaje, int fila, int columna ) 

public int getColumna! ) 


public void setColumna! int columna ) 

public int getFila! ) 


public void setFila! int linea ) 


public ErroresLexicos getError! 

) 

public void setError! ErroresLexicos error ) 

public String toString! ) 



roresSintacticos 



TErrorSintactico 

( From GestorDeErrores } 


private String _mensaje 
private int Jinea 
private int _columna 


Operations 

public TErrorSintaaico! ErroresSintaaicos error. String mensaje. int tinea, int columna ) 

public ErroresSintaaicos getError! ) 

public void setError! ErroresSintaaicos error ) 

public String getMensaje! ) 

public void setMensaje! String mensaje ) 

public int getColumna! ) 

public void setColumna! int columna ) 

public int getFila! ) 

public void setFila! int linea ) 

public String toString! ) 


«enumeratk>n» 

ErroresLexicos 

{ From GestorDeErrores } 

Literals 

ERROR_LEXICO_CARACTER_NO_VALIDO_EN_ESTE_CONTEXTO 
E R ROR.LEX ICO.COME NT AR IO_MAL_FOR MADO 
E R ROR_LEX ICO_CADE N A_0_CAR ACTE R_MAL_FOR MADO 
ERROR_LEXICO_CARACTER_NO_VAUDO_EN_IDENTIFICADOR 
ERROR_LEXICO_FORMATO_DE_IDENTIFICADOR_NO_VALIDO 
ERROR_LEX ICO_NUMERO_R EAL_MAL_FOR MADO 
ERROR_LEXICO_NUMERO_HEXADECIMAL_MAL_FORMADO 
E R ROR_LEX ICO_N U M E RO_OCT AL_MAL_FOR MADO 
ERROR_LEXICO_CARACTER_EN_OCTAL_MAL_FORMADO 


«ervumeratk>n» 

ErroresSintacticos 

{ From GestorDeErrores } 

Literals 

ERROR_SINTACTICO_IMPOSIBLE_EMPAREJAR_TERMINAL_CON_TOKEN 

ERROR_SINTACTICO_TOKEN_DE_ENTRADA_ERRONEO 

ERROR_SINTACTICO_PILAVACIA_ANTES_DE_TIEMPO 




Analizador semantico. 


• Especificacion y disefio del analizador 
semantico. 

- Fase donde relacionamos la informacion que calculamos con el 

significado del programa. 

- Determinar la informacion que no puede ser descrita por las GIC. 

- Asociamos la informacion a las construcciones del lenguaje de 

programacion proporcionando atributos a los simbolos de la 
gramatica. 

- Los valores de los atributos se calculan mediante reglas semanticas 

asociadas a las producciones gramaticales. 

- Completar la informacion de los simbolos que tenemos en la TS. 



:: 

:: 


::: 





:: 









: 








- 
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Analizador semantico. 


- Se distinguien dos tipos de analisis semantico: 

- Estatico 

- Comprobacion de tipos 

- Comprobaciones asociadas al flujo del control 

- Comprobaciones de unicidad 

- Comprobaciones relativas a nombres 

- Dinamico 

- Recorreremos en un determinado orden y calcularemos en cada nodo 

la informacion semantica necesaria. (1 sola pasada) 

- Evaluacion de los atributos mediante metodos basados en reglas. 

- Como resultado: arbol sintactico anotado. 



Analizador semantico. 

• Herramientas utilizadas 

- No ha sido necesaria considerar otras. 

- SLK. 

Se ha elegido la herramienta SLK ya que fue la utllizada 
para el analisis sintactico, de modo que la salida de esta fase 
se convierte en la entrada de la fase del analisis semantico. 

Inconvenientes: 

- No tener control sobre el codigo generado. 


SLK toma como entrada una gramatica LL(1 ) en formato 
EBNF. Las clases que debemos implementar para esta fase 
es la SLKAction, ademas de otras propias. 


Analizador semantico. 

• Clases generadas por SLK. 

• Slk Action: contiene todos los metodos que determinan 
la accion a realizar en cada caso segun su analisis 
semantico (80). 

• Nodo: estructura que contiene toda la informacion 
recogida en cada accion semantica. 

• PilaNodos: pila para almacenar los nodos con la 
informacion que se completa en cada accion semantica. 

• TipoSemantico: clase enumerado que contiene todos los 
tipos semanticos considerados. 


Asi, como la utilizacion de la propia TS y el GE. 


Analizador semantico. 





Relaciones mas importantes entre el semantico y el 
sintactico. Se omiten las relaciones con la TS y el GE. 


Generacion de codigo 
intermedio. 

• Especificacion y diseno 


- El generador de codigo ensamblador se ha implementado como 
complemento al resto de actividades sintacticas dentro de las 
acciones semanticas ofrecidas por la herramienta SLK. 

- La generacion es empotrada, por tanto, con la diferenciacion de 
que ha sido implementada una nueva clase, Generador, que sera la 
que genere el codigo propiamente dicho y presente una interfaz 
amigable dentro de las acciones definidas previamente. 

- La generacion de codigo se produce en las acciones semanticas 
que proceda, obteniendo un fichero de salida con los resultados. 


Generacion de codigo 
intermedio. 

• Herramientas utilizadas 

- Uno de los propuestos en clase 

- ENS2001 . 


- Integra la funcion de Ensamblador, de un subconjunto de 
instrucciones del estandar IEEE 694. 


- Tiene un Simulador, ya que es capaz de ejecutar programas 
ensamblados para dicha implementacion particular del estandar. 



Generacion de codigo 
intermedia 

yGenerador 

AOr/txlIsS 

public \£ntana intefaz 

private String _codigo 

private Print Stream _file 

private File Output Stream _codObj 

private int _contadorBiquetas 

private Integer _contadorvariables [O '] 

private String _pilaLista'vbriables[0..'.0..’] 

private TablaDeSimbolos jtabla 

private boolean _etiqueta Ultima Bnision 

private int _SEPCODIGO = 25 

private long _contadorTemporales = 0 

Qpankns 

public Generador(TablaDeSimbolosts, String tout ) 

public void emite( String argO ) 

public void emiteBiq( String argO ) 

public void emite( String argO. String com ) 

public void anadeAComienzo( String argO ) 

public void escribe Seccion( ) 

public String dameNuevaBiqueta( ) 

public String dameNuevaTemp( String nombre. int size ) 

public void abreAmbitof ) 

public void cierraAnbitof ) 

public int getTamanoTcrtalvbnables( boolean esFuncion ) 

public String genera Codigo Aitmetica( Nodo sumandol. Nodo sumando2. Nodo operador ) 
public void genera Codigolvtultiplicaciones( Nodo factores[0 '] ) 
public void genera CodigoPsignacion( Nodo destino. Nodo origen ) 

public void genera Codigo Comparacion( Nodo comparables [0 .']. Nodo operaciones[0. .']. Nodo resultado ) 
public void genera Codigo Booleano( Nodo resultado ) 

public void Genera Codigo UamadaAFuncion( String nombre. Nodo resultado ) 
public void genera Codigo Subprograma( String nombre. boolean esFuncion ) 
public void genera Codigo Bntrada( Nodo identificador ) 
public void genera Codigo Salida( Nodo identificador ) 

private String genera Nuevo Literal( TipoSemantico tipoSemantico[0 String lexema ) 
private int get PosicionRealf Nodo argO ) 


